#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>

using namespace std;





//const int N = 1e5 + 10;
//int n, a[N];
//
//void bo_sort()
//{
//    for (int i = 0; i < n - 1; i++)
//    {
//        for (int j = 0; j < n - 1 - i; j++)
//        {
//            if (a[j] >= a[j + 1])
//            {
//                int tmp = a[j];
//                a[j] = a[j + 1];
//                a[j + 1] = tmp;
//            }
//        }
//    }
//}
//int main()
//{
//    cin >> n;
//    for (int i = 0; i < n; i++) cin >> a[i];
//
//    bo_sort();
//
//    for (int i = 0; i < n; i++) cout << a[i] << " ";
//
//    return 0;
//}


//const int N = 23, INF = 0x3f3f3f3f;
//int h[N];
//
//void ini()
//{
//	memset(h, 0x3f, sizeof h);
//}
//
//int f(int x)
//{
//	int id = (x % N + N) % N;
//
//	while (h[id] != INF && h[id] != x)
//	{
//		id++;
//	}
//	return id;
//}
//
//void insert(int x)
//{
//	int id = f(x);
//	h[id] = x;
//}
//
//bool find(int x)
//{
//	int id = f(x);
//	return h[id] == x;
//}
//
//int main()
//{
//	ini();
//	int n; cin >> n;
//	while (n--)
//	{
//		int op, x;
//		cin >> op >> x;
//		if (1 == op)
//		{
//			insert(x);
//		}
//		else
//		{
//			if (find(x)) cout << "yes" << endl;
//			else cout << "no" << endl;
//		}
//	}
//	return 0;
//}

